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Abstract. We define mutation on coloured quivers associated to tilting objects 
in higher cluster categories. We show that this operation is compatible with the 
mutation operation on the tilting objects. This gives a combinatorial approach to 
tilting in higher cluster categories and especially an algorithm to determine the 
Gabriel quivers of tilting objects in such categories. 

Introduction 

A cluster category is a certain 2-Calabi-Yau orbit category of the derived category 
of a hereditary abehan category. Cluster categories were introduced in [BMRRT] in 
order to give a categorical model for the combinatorics of Fomin-Zelevinsky cluster 
algebras [FZj . They are triangulated fK| and admit (cluster-)tilting objects, which 
model the clusters of a corresponding (acyclic) cluster algebra |CKj . Each cluster 
in a fixed cluster algebra comes together with a finite quiver, and in the categorical 
model this quiver is in fact the Gabriel quiver of the corresponding tilting object 
[BMRTj . 

A principal ingredient in the construction of a cluster algebra is quiver mutation. 
It controls the exchange procedure which gives a rule for producing a new cluster 
variable and hence a new cluster from a given cluster. Exchange is modeled by 
cluster categories in the acyclic case jBMR] in terms of a mutation rule for tilting 
objects, i.e. a rule for replacing an indecomposable direct summand in a tilting 
object with another indecomposable rigid object, to get a new tilting object. Quiver 
mutation describes the relation between the Gabriel quivers of the corresponding 
tilting objects. 

Analogously to the definition of the cluster category, for a positive integer m, 
it is natural to define a certain m + 1-Calabi-Yau orbit category of the derived 
category of a hereditary abelian category. This is called the m-cluster category. 
Implicitly, m-cluster categories was first studied in [K], and their (cluster-)tilting 
objects have been studied in [ABSTl El EEl MM El iKRll lKR2l ITl IWl fel IZZ] . 
Combinatorial descriptions of m-cluster categories in Dynkin type An and Dn are 
given in [BMHEMS]. 

In cluster categories the mutation rule for tilting objects is described in terms 
of certain triangles called exchange triangles. By [lY] the existence of exchange 
triangles generalizes to m-cluster categories. It was shown in \ZZ\ IW] that there are 
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exactly m + 1 non- isomorphic complements to an almost complete tilting object, 
and that they are determined by the m + 1 exchange triangles defined in [lYj . 

The aim of this paper is to give a combinatorial description of mutation in m- 
cluster categories. A priori, one might expect to be able to do this by keeping track 
of the Gabriel quivers of the tilting objects. However, it is easy to see that the 
Gabriel quivers do not contain enough information. 

We proceed to associate to a tilting object a quiver each of whose arrows has an 
associated colour c G {0, . . . , m}. The arrows with colour form the Gabriel quiver 
of the tilting object. We then define a mutation operation on coloured quivers and 
show that it is compatible with mutation of tilting objects. A consequence is that 
the effect of an arbitrary sequence of mutations on a tilting object in an m-cluster 
category can be calculated by a purely combinatorial procedure. 

Our definition of a coloured quiver associated to a tilting object makes sense in 
any m + 1-Calabi-Yau category, such as for example those studied in (lYj . We hope 
that our constructions may shed some light on mutation of tilting objects in this 
more general setting. 

In section 1, we review some elementary facts about higher cluster categories. In 
section 2, we explain how to define the coloured quiver of a tilting object, we define 
coloured quiver mutation, and we state our main theorem. In sections 3 and 4, we 
state some further lemmas about higher cluster categories, and we prove certain 
properties of the coloured quivers of tilting objects. We prove our main result in 
sections 5 and 6. In sections 7 and 8 we point out some applications. In section 
9 we interpret our construction in terms of m-cluster complexes. In section 10, we 
give an alternative algorithm for computing coloured quiver mutation. Section 11 
discusses the example of m-cluster categories of Dynkin type An, using the model 
developed by Baur and Marsh [BM1| . 

We would like to thank Idun Reiten, in conversation with whom the initial idea 
of this paper took shape. 

1. Higher cluster categories 

Let K be an algebraically closed field, and let F be a finite acyclic quiver with 
n = riY vertices. Then the path algebra H = KT is a hereditary finite dimensional 
basic ET-algebra 

Let uiodH be the category of finite dimensional left iZ-modules. Let T) = D^{H) 
be the bounded derived category of H, and let [i] be the z'th shift functor on V. We 
let T denote the Auslander-Reiten translate, which is an autoequivalence on V such 
that we have a bifunctorial isomorphism in V 

Rom{A, S[l]) ~ D Hom(5, tA). (1) 

In other words u = [l]r is a Serre functor. 

Let G = T^^[m\. The m-cluster category is the orbit category C = Cm = 
V /r^^[m]. The objects in C are the objects in V, and two objects X,Y are isomor- 
phic in C if and only if X ~ G^Y in P. The maps are given by Homc„ {X, Y) = 
iiomT:>{X, G^Y). By [Kj, the category C is triangulated and the canonical func- 
tor I? — > C is a triangle functor. We denote therefore by [1] the suspension in C. 
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The m-cluster category is also Krull-Schmidt and has an AR-translate r inherited 
from D, such that the formula ([T]) still holds in C. If follows that v = [l]r is a Serre 
functor for C and that C is m + 1-Calabi-Yau, since ~ [m + 1]. 

The indecomposable objects in D are of the form M[i], where M is an inde- 
composable //-module and i G Z. We can choose a fundamental domain for the 
action of G = r^^[m] on D, consisting of the indecomposable objects M[i] with 
< i < m — 1, together with the objects M[m] with M an indecomposable projec- 
tive -ff-module. Then each indecomposable object in C is isomorphic to exactly one 
of the indecomposables in this fundamental domain. We say that M[d] has degree 
d, denoted 6{M[d]) = d. Furthermore, for an arbitrary object X = IlXj in Cm, we 
let Arf(X) = d] be the iZ-module which is the (shifted) direct sum of all 

summands Xj of X with S{Xj) = d. 

In the following theorem the equivalence between (i) and (ii) is shown in \ZZ\ IW| 
and the equivalence between (i) and (iii) is shown in [Z]. 

Theorem 1.1. Let T be an object in C satisfying Homc(T, T[i]) = fori = 1, . . . ,m. 
Then the following are equivalent 

(i) If }iomc{T,U[i]) = for i = 1, . . . ,m then U is in addT. 

(ii) IfIiomciUUT,U[i]) = Ofori = l,...,mthenU isinaddT. 

(iii) T has n indecomposable direct summands, up to isomorphism. 

Here add T denotes the additive closure of T. A (cluster-)tilting object T in an 
m-cluster is an object satisfying the conditions of the above Theorem. For a tilting 
object T = U^^^Tj, with each Tj indecomposable, and an indecomposable direct 
summand, we call T = T/Tk an almost complete tilting object. We let 1ttj({X,Y) 
denote the /C-space of irreducible maps X ^ Y m. & Krull-Schmidt -fC-category A. 
The following crucial result is proved in j ZZj and [WJ. 

Proposition 1.2. There are, up to isomorphism, m + 1 complements of an almost 
complete tilting object. 

Let Tyfc be an indecomposable direct summand in an m-cluster tilting object T = 
TIITfc. The complements of T are denoted T'lf^ for c = 0, 1, . . . , m, where T^ = T^\ 
By |IY] , there are m + 1 exchange triangles 

rp{c) Jk n(c) 9k rpic+1) f^k 

^ ~^ ^k ^ ■ 

Here the B^^^^ are in Sidd{T /TjS) and the maps f^^ (resp. g^^'') are minimal left (resp. 
right) add(r/Tfc)-approximations, and hence not split mono or split epi. Note that 
by minimality, the maps ff. and g\. have no proper zero summands. 

2. Coloured quiver mutation 

We first recall the definition of quiver mutation, formulated in |FZj in terms of 
skew-symmetric matrices. Let Q = (qik) be a quiver with vertices 1, . . . , n and with 
no loops or oriented two-cycles, where Qi^ denotes the number of arrows from i to 
k. Let j be a vertex in Q. Then, a new quiver ^ij{Q) = Q = (qik) is defined by the 
following data 
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qki if j = k or j 

max{0, Qik - Qki + QijQjk - QkjQji} '^^ i ^ j ^ k 



It is easily verified that this definition is equivalent to the one of Fomin-Zelevinsky. 
Now we consider coloured quivers. Let m be a positive integer. An m-coloured 

(c) 

(multi-)quiver Q consists of vertices l,...,n and coloured arrows i — > j, where 
c G {0, 1, . . . , m}. Let q^j^ denote the number of arrows from i to j of colour (c). 
We will consider coloured quivers with the following additional conditions. 

(I) No loops: q^^^ = for all c. 

(II) Monochromaticity: If q^j^^ ^ 0, then q^'j ^ = for c ^ c'. 
(Ill) Skew-symmetry: q^j^ = q^^ ^\ 

We will define an operation on a coloured quiver Q satisfying the above conditions. 
Let j be a vertex in Q and let Hj{Q) = Q he the coloured quiver defined by 



-(c) 

(lik 



,(c-i) iij = i 



In an m-cluster category C, for every tilting object T = U"^-^Tj, with the Tj 
indecomposable, we will define a corresponding m-coloured quiver Qt, as follows. 
Let Ti,Tj be two non-isomorphic indecomposable direct summands of the m- 

cluster tilting object T and let r'f} denote the multiplicity of T,- in b\^\ We define 
the m-coloured quiver Qt of T to have vertices i corresponding to indecomposable 
direct summands Tj, and q^^^ = rf^ . Note, in particular, that the (O)-coloured 
arrows are the arrows from the Gabriel quiver for the endomorphism ring of T . 

By definition, Qt satisfies condition (I). We show in Section [3] that (II) is satisfied 
(this also follows from [ZZ| ). and in Section [4] that (III) is also satisfied. 

The aim of this paper is to prove the following theorem, which is a generalization 
of the main result of [BMR| . 

Theorem 2.1. Let T = U^^iTj and T' = T/Tj U xf'' he m-tilting objects, where 
there is an exchange triangle Tj Tj^^ Then Qt' = /Uj(Qt). 

In the case m = 1 the coloured quiver of a tilting object T is given by = qij 

and q^j^ = qji where qij denotes the number of arrows in the Gabriel quiver of T. 
Then coloured mutation of the coloured quiver corresponds to FZ-mutation of the 
Gabriel quiver. 

Example: A3, m = 2 

Let r be with linear orientation, i.e. the quiver 1 <— 2 — > 3. 
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The AR-quiver of the 2-cluster category oi H = KT is 

Pi h [Pm h[l] Pi[2] 




The direct sum T = /i 11 12 n P'i\^] of the encircled indecomposable objects gives a 
tilting object. Its coloured quiver is 



(0) 



(0) 



^3[1] 



(2) (2) 

Now consider the exchange triangle 

and the new tilting object T' = Pi U /3[1] 11 P3[l]. The coloured quiver of T' is 

(1) (2) 

/3[1]^P3[1] 




3. Further background on higher cluster categories 

In this section we summarize some further known results about m-cluster cat- 
egories. Most of these are from [Z] and |ZZj . We include some proofs for the 
convenience of the reader. 

Tilting objects in C = Cm give rise to partial tilting modules in modi?, where a 
partial tilting module M in mod if, is a module with Ext}^(M, M) = 0. 

Lemma 3.1. (a) When T is a tilting object in Cm, then each Arf(T) is a partial 
tilting module in modi?, 
(b) The endomorphism ring of a partial tilting module has no oriented cycles in 
its ordinary quiver. 



Proof, (a) is obvious from the definition. See [HRl Cor. 4.2] for (b). 



□ 



In the following note that degrees of objects are always considered with a fixed 
choice of fundamental domain, and sums and differences of degrees are always com- 
puted modulo m + 1. 

Lemma 3.2 ([Zl IZZ]). Assume m> 1. 

(a) End(X) ~ K for any indecomposable exceptional object X. 
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(b) We have that 



1 if5{Tl;^^) = m 



i I 

<2 ij bi.Tf') = ra - \ 



<1 ij b(Tl ') ^{m-\,m\ 



(c) The distribution of degrees of complements is one of the following 

- there is exactly one complement of each degree, or 

- there is no complement of degree m, two complements in one degree 
d ^ m, and exactly one complement in all degrees ^ d,m. 

(d) //Hom(i;^'\i;^''^) / 0, then c' £ {c,c + l,c + 2}. 

(e) For t £ {1, . . . , m} we have 

Rom{T^^,TP\t\) = ^fc'-c + t = O(modm + 1) 

I else 

Proof, (a) follows from the fact that Hom//(X, X) = K for exceptional objects and 
the definition of maps in a m-cluster category. 

(b) follows from the fact that Rom{T}''^'^\T}''\l]) / 0, since in the exchange 

triangles, the f- ^^ are not split mono and (c) follows from (b). 

Considering the two different possible distributions of complements, we obtain 
from (c) that if m > 3 and c' > c + 3 and c' 7^ c — 1, then Hom(Tj'''^\ T^'''^ ■*) = 0. 
Consider the case c' = c — 1. We can assume m > 2, since else the statement is 
void. Hence we can clearly assume that 5(Tf ^) = diX^"'^^). There is an exchange 
triangle induced from an exact sequence in mod//, 

i i i 2 L J • 

It is clear that Hom(T^^'^ ^^[1],T.'-'^ = 0, since m > 2. We claim that also 

Hom(sf = 0. This holds smce is a partial tilting object 

in H, and so there are no cycles in the endomorphism ring, by Lemma 13. 1[ Hence 
also ilom[T-^\T-^ "^^) = follows, and this finishes the proof for (d). 
For (e) we first apply Hom(rj^'^^^\ ) to the exchange triangle 

i i i 

and consider the corresponding long-exact sequence, to obtain that 



Hom(rf+'\Tf)[t 



\K if t = 1 

[0 if t = or t G {2,... ,m} ■ 
Now consider Hom(r^'-'^^"'', Tj^'^\v]). When < f < u < m, we have that 

Hom(7;("+"\ H) ~ Hom(i;(^+"+'\7;(^)[7; + 1]) ~ 

Hom(rf Tf ^ [v + m-u])^ Hom(7;^'^ , 7;^'"^^ [l + u-v]). 
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When m > V > u > 0, we have that 

Hom(7;(^+"\i;(^)M) ~ Hom(i;(^+"-^\i;(^)[7; - 1]) ~ Bom{T^^'\T^^'\v -u]). 
Combining these facts, (e) fohows. □ 
Lemma 3.3. The following statements are equivalent 

(a) Hom(r/'\rJ')[l]) =0 

(b) Tj is not a direct summand in B^"^^ 

(c) Tj is not a direct summand in Bj^^ 

Furthermore, Hom(T^'''^\ T^-^"* [1]) = for c 1. 

Proof. Note that rj^^ = r|™-* = dimlrraddT(^j) ^i); so (b) and (c) are equivalent. 
Consider the exact sequence 



Hom(r/^\Tj')[l]) ^ Hom(i;('=\rf)[2]) 



Hom(Tf\Tf )[!]) ^ Rom{T^^'\ Bf [I]) 

coming from applying Hom(r^^'^\ ) to the exchange triangle 

7^(0) n(0) ^(1) 
j j j • 

The first and fourth terms are always zero. Using [3^ e) we get that the second term 
(and hence the third) is non-zero if and only if c = 1 and Ti is a direct summand in 

B^'\ □ 
J 

Lemma 3.4. ( \TY\ IZZj ) For < I < m, the composition 



zs non-zero and a basis for Hom(T^''\ T^'' '^[/]) 



Proof. For m = 1, see [ BMRRT] . Assume m > 2. For the first claim see jlYj . while 
the second claim then follows from Lemma l3^e) . □ 



We include an independent proof of the following crucial property. 

Proposition 3.5. [ZZj B^^ and B^^ has no common non-zero direct summands 
whenever u ^ v. 

Proof. When m = 1, this is proved in jBMRj. Assume m > 1. We consider two 
cases, \u — v\ = 1 o'c \u — v\ > 1. 

Consider first the case |u — ?j| = 1. Without loss of generality we can assume 
ti = and V = 1, and that 5{t'^^) = 0. Assume that there exists a (non-zero) 
indecomposable Tj, which is a direct summand in b'^^'^ and in B^^\ We have that 

5{T^^) € {0,1} by Lemma [3.2( b). Assume first 5{T^^) = 0. Then the exchange 
triangle 

7^(0) ^ r{0) ^(1) 
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is induced from the degree part of the derived category, and hence from an exact 
sequence in uiodH. Then the endomorphism ring of the partial tilting module 
Tx n Tj^^^ has a cycle, which is a contradiction to Lemma 13. li Assume now that 
5(r^^^) = 1. Then 6{Tj^^'') G {0, 1, 2}, where can only occur if m = 2. If (5(T^^^) G 
{1, 2}, then clearly 6{Tx) = 1, and hence the partial tilting module Tj^^^ UTx contains 

(2) 

a cycle, which is a contradiction. Assume that 6{Tl^ ) = (and hence m = 2). 
Then 6{Tx) G {0, 1}. If 6{Tx) = 1, we get a contradiction as in the previous case. If 
6{Tx) = 0, consider the exchange triangle 

^(2) „(2) ^(0) 

which is induced from an exact sequence in mod//. Hence there is a non-zero map 

(2) (2) (2) (2) 

Tx ^ Bj^ obtained by composing Tx ^ with the monomorphism Bj^ , 

and thus there are cycles in the endomorphism ring of the partial tilting module 
Tx U B^^ U Tlf \ a contradiction. This finishes the case with \u — v\ = 1. 

Assume now that |m — v| > 1. Then we have m > 2. Since IIom(T^^\ T^;) ^ 
and Hom(T^"'', Tj,.) ^ 0, we have by Lemma 13.2( c) that |f — m| < 2. So without 
loss of generality we can assume v = u — 2. Assume that 6{T^^^) = 0. Then 
5(tI''^) = m-l using Lemma l3.2r c) and the fact that IIom(T^''\ T^;) ^ 0. Then 
also 6{Tj^"^) < m. But IIom(Tj, T^''"''^^) / 0, so 6{Tx) < m, contradicting the fact 
that Hom(r^''\T,) 0. □ 

Corollary 3.6. Qt satisfies condition (II). 

4. Symmetry 

Let T = TWTiWTj be a tilting object. In this section we show that the coloured 
quiver Qt satisfies condition (III). 

Proposition 4.1. With the notation of the previous section, we have rjf = rjj" ^\ 

Proof. By Lemma 13.31 we only need to consider the case c {0,m}. It is enough to 
show that rii^ < r -"^ 



J^ — V 
We first prove 



Lemma 4.2. Let a: Tj'^^ — > Tj be irreducible in add{{T/Tj) II Tj^^). Then the 
composition a[—c] o ^f'''^\—c] : Tj^\—c] — > t/"^ "^^^^ is non-zero. 
Proof. We have already assumed c 7^ 0. Assume 

a[-c] o /.f ) [-C] : T^^^ [-c] T^'^ [-c] - T^^^ [-c + 1] 

(0) 

is zero. This means that Tj^^ — > Tj must factor through B^"^^ ^ Tj. Since Tj is 
by assumption a summand in Bj'^\ we have that Tj is not a summand in Bj^^ by 
Proposition 13. 5i Since r|™'* = rj^^ = 0, we have that Tj is not a direct summand in 
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This means that a is not irreducible in add((T/Tj) JlTj'^^), a contradiction. 
So a[—c] o hf\—c] : Tj'^\—c] — > Tj^"^\—c+ 1] is non-zero. 

Assume c > 1. If the composition a[— c] o hf\—c] o h[^\—c + 1] is zero, then 
a[—c] o hf^—c] factors through 

i)[_c + i]^t/"^)[-c+1]. 

We claim that Hom(rj'^^ [-c], ^f™"^^ [-c + 1]) ~ Hom(rj''', [1]) = 0. This 

clearly holds if Tj is not a summand of -B|'" . In addition we have that IIom(Tj'^^ , Tj [1] ) 
since c > 1, using Lemma 13.2( e). This is a contradiction, and this argument can 
clearly be iterated to see that a[—c] o ^f'''^\—c]: Tj^\—c\ '^^^^ is non-zero, 

using Lemma l3.2r e). □ 

(c) 

We now show that any irreducible map a: Tj Ti gives rise to an irreducible 

map 6: T^'^'"'^ Tj. 



Consider the composition 



Since Tj is a summand in B^^^ by assumption, it is not a summand in sj*^ 

Thus, b'^^ is in addT. Since IIom(X, T^^™ '^^^''[c]) = for any X in addT, the 
composition vanishes. 

Using the exchange triangle 



Bf-^^<^^Tf\-c^'^Tt^\-c+l\, 



^(c) J 

we see that o[— c]o7|''''^^ [— c] : tJ*^^ [— c] T-"^ "^^^^ factors through the map tJ'^'* [— c] ^ — 
^^[— c-|- 1], i.e. there is a commutative diagram 

5] ^[-c] ^ T^ \-c] — - "'Vc + 1] 




rp{m~C+l) 

i 

Similarly, using the exchange triangle 

B^-"^ [-C + 1] ^'^^'-'^ rj^-) [-C + 1] Tf-'^ [-C + 2] 



we obtain a map (j)2 : Tj~ [— c -|- 2] ^ 

Repeating this argument c 

{c,c)r 1 J. r 1 

7,- [-cj o = a[-cj 07^^ 



Repeating this argument c times we obtain a map 0c : Tj T-"^ "^^^^ , such that 
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We claim that 

Lemma 4.3. There is a map j3: Tj T-"^ c+i)^ such that 7j^''^^[— c] o /? = q;[— c] o 
'yi^''^\ and such that {3 is irreducible in add{{T /Ti) II T-*-"^ '^^^''). 
Proof. Let 

be a minimal left add(Tj^™' '^^^^UT)-approximation, with T' in add T and {T-"^ '^^^^ )' 
in addT.''™ Let 4>c be as above, and factor it as 

(lb' lb") if") 

rp ^ / ^rpim-C+l)y jjrp/ V / rp(.m — C+l) 

Since Jj'^'^^ factors through Tj^\—l], we have that 'yj^''^\—c\ip" = 0, so we have 

Hence, let we let /3 = ^'e' and since the summands in e' are isomorphisms, it is clear 
that P is irreducible. □ 

Next, assume {at} is a basis for the space of irreducible maps from Tj^^ to Tj. 
Then, by Lemma 14.21 the set {at o 7!'^''^''} is also linearly independent. For each 
at, consider the corresponding map Pt, such that 7]'^''^^[— c] o (3t = at[—c\ o 7^'^''^^ 
and which we by Lemma 14.31 can assume is irreducible. Assume a non-trivial linear 



COLOURED QUIVER MUTATION FOR HIGHER CLUSTER CATEGORIES 11 

combination ^ ktPt is zero. Then also ^ kt{'yj^''^\—c\oPi) = ^ ktatojf''^^ = 0. But 
this contradicts Lemma 14.21 since ^ktat is irreducible. Hence it follows that {jSt} 
is also linearly independent. Hence, in the exchange triangle T-^"^ ^'^ — > —>■ 
rp(m c+1)^ have that Tj appears with multiplicity at least r^f in B^"^ ^\ So, we 
have that Vjf < , and the proof of the proposition is complete. □ 

5. Complements after mutation 

In this section we show how mutation in the vertex j affects the complements 
of the almost complete tilting object T/Ti. As before, let T = T H Tj H Tj be an 
m-tilting object, and let T' = T/Tj H t)^^ 

We need to consider 




for all possible values of c, d, e. However, we have the following restriction on the 
colour of arrows. 

Proposition 5.1. Assume qf^ > 0, gj^^ > and qf^} > 0. Then c G {e,e + 1}. 

Proof. Consider the exchange triangle T^^'^ TjHX' j^j-^^^^ Note that Tj is a 
direct summand in the middle term by the assumption that q^j^ > 0. Consider 
also the exchange triangle T^^^^ — > U Z ^ j^C^+i) _j. pjcj^ a,n arbitrary non-zero 
map h: Tj T^, and consider the map (q []) : Tj JI X' ^ TkJl Z. It suffices to 
show that whenever c {e,e + 1}, then h is not irreducible in addT. So assume 
that c ^ {e, e + 1}. We claim that there is a commutative diagram 

rpie) ^ T U X' ^ T.^^+^^ ^ 



'h 0\ 
.0 0^ 

j^ic) ^ TkilZ ^ T^'^'^^^ — ^ 

where the rows are the exchange triangles. The composition T^^'^ Tj — > 

rp(c+l) . 

J • IS zero since 

- if c / e — 1 Hom(r^^^\ T-*''^"''^^) = by using c ^ {e, e + 1} and Lemma [3?2lf e) 

- if c = e — 1, there is no non-zero composition T-'-^'' Tj T^ ^ _ 

i 

Hence the leftmost vertical map exists, and then the rightmost map exists, using 
that C is a triangulated category. Then, since Rom{Tj;''^'^\-l],Tj;''^) = by Lemma 
[QfeV there is a map TjUX' r/''\ such that T^""^ rf ^ = rf ^ ^ TjUX' 
Hence there is map I^^''^^^ ^TkUZ such that TjUX' ^nUZ = {Tj U X' 
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T^"^ ^TkUZ) + {Tj UX' ^ t/^+^^ ^TkUZ). By restriction we get 

h:Tj^Tk = {Tj ^ T^"^ ^ Tk) + {Tj ^ rf ^ T^). (2) 

Under the assumption c {e, e + 1} we have that r^*-'^"''^^ — > cannot be irre- 
ducible in add((r/r,)nT/^+^^). Hence n = T^^^^^^ ^ Tk, where 
Tfc is not summand in B^^^^\ Also, by Proposition 13. 51 we have that Tj is not a sum- 
mand in B^^^^\ If Tj ^ T^^'^^ was irreducible in add((T/Tj)Ur^^'^^), then there would 
be an irreducible map 

rpic-i) _^ J,, add((r/ri)nr/^"^^), and since c 7^ e + 1, this 

does not hold, by Proposition 13.51 Hence, Tj — > t/'^'* = Tj — > B^^^ t'>^\ where 

Tj is not a direct summand of B^'^ . Also by Proposition 13.51 we have that T^ is 

not a summand of b\^ By ([2]), this shows that h: Tj — > T^ is not irreducible in 
addr. □ 

Let T' = {T/Tj) H Tf\ For i 7^ j, let (i;^"-*)' denote the complements of T'/Ti, 
where there are exchange triangles 

We first want to compare (T^^^)' with (T^*-""*). 
Lemma 5.2. Assume that q^J^ = /or < u < c and that q^J^^ = 0. 

(a) For u = 0, 1, ... ,c — 1, the minimal left add{T/Ti)- approximation Tj^^^ — > 



B^^^ is also an addiT' /Ti)-approximation. 
(b) For u = 0, 1, . . . , c, we have (t/"^)' = t/"^ 



(u) 



Proof. By assumption Tj is not a direct summand in any of the B^ . Assume there 
is a map T^^"^ Tj^^ and consider the diagram 



Tl^^^'l-l] ^Tl''> ^B. 



7.(1) 
j 

Since Hom(T/"^^'', T^^'' [1]) = by Lemma [3.3^ we see that the map t/"^ — s- Tj^'^ 

factors through T^^"'' Hence the minimal left add(r/Tj)-approximation 

r/"^ B^^^ is also an add(T'/rj)-approximation, so we have proved (a). Then (b) 
follows directly. □ 

Lemma 5.3. Assume that e ^ m and there are exchange triangles 

T^""^ {Tjf MX^ T^^^^^ (3) 

and 

T.^inynY ^Tf (4) 
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where p 



qlf >0 andq = qfj > 0, i.e. b'>^^ = {Tjf E X and B- 
where is not isomorphic to any direct summand in Y . 



(0) 



(a) The composition T- 
approximation. 

(b) There is a triangle 

.(e) 



{Tkr U Y, 

{Tj)P UX ^ {Tuyi HYP nX is a left &M{T' /Ti)- 



with a in add(T/(ri E T, )) and T^^ = {T^ 



(c) There is a triangle T- 



.(e+i)^ 

Proof. Consider an arbitrary map /: T^^"^ -> U with U in add(TVri). We have 
that Eom(T-^'^^^\ T^^^ [1]) = 0, by Lemma [331 Eence, by applying Eom( , U) to the 
triangle ([3]) we get that / factors through T^^^ {Tj)PJIX. By applying Eom( , U) 
to the triangle ([4]), and using that Eom(rj^\rf ^[1]) = 0, we get that / factors 



through i;^"^ ^ {Tj)P U X ^ YP U {Tk)P'i U X . This proves (a). For (b) and (c) 
we use the exchange triangles ([3]) and (jlj) and the octahedral axiom to obtain the 
commutative diagram of triangles 



T 



(e) 



T 



{Tj)PUX 



{TkyP^UYPUX 



■T 



(e+l) 



(1)^ 



' ^'J 

By (a) the map T^^""^ {Tk)P'' E yP E X is a left add(T7Ti)-approximation, and by 

Lemma we have that (T^ ^ = Tj;''\ Eence C = (T^ ^^^)' E C", where C is in 
add{{Tk)P'' YLYP U X) C add(T/ (Tj E Tj)), and with no copies isomorphic to Tfc in 
Y. □ 

Note that the induced add(r'/rj)-approximation is in general not minimal. 

Lemma 5.4. Assume e ^ m and qf^ > 0. 

(a) Then there is a triangle 



(e+l)y Y[C' ^ B^^^^^ E {t'^'^^)P 



■.(e+2) 



where a is a minimal left add{T' /Ti)- approximation, and C is as in Lemma 
El 



(b) There is an induced exchange triangle 



(e+1) 



TT /T. 



{l)^D 
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where a{C') ~ C . 



(e+2)^ 



(e+2) 



Proof. Consider the exchange triangle 



[-1] - 



B 



and the triangle from Lemma 15.31 (b) 

+1) ^ (Tf +^))' uc'^ (rj'))f ^ . (5) 

Apply the octahedral axiom, to obtain the commutative diagram of triangles 



T 



{e+2)r 



-1] 



.{e+2) 



[-1] 



'UC 



G 



(l)^P 



(2.(1) )P. 



Since Tj does not occur as a summand in B^^^^^ by Proposition 13.51 we have that 
Hom(r-^\ = 0. Hence the rightmost triangle splits, so we have a triangle 



.(e+l)w 



(6) 



By Lemma 13.31 we have that 'HoTii{T^^^'^\T^^\l]) = 0. By Lemma 13.2( e) we get 
that Hom(rf+^\Ti[l]) = 0, and clearly Hom(7;^''+^\ ri[l]) = 0, for I ^ i. We 
hence get that all maps 

(j^(e+i)y UC ^ U, with U in addT', factor through 
(2.^(e+i)y ^ U (rj^V. Minimahty is clear from the triangle (©. This 

proves (a) , and (b) follows from the fact that C contains no copies of Tj , and hence 
splits off. (c) is a direct consequence of (b). □ 



Proposition 5.5. 



a) // gj"^ = /or n = 0, . . . , m, then {T[">y ~ T^"' for all 



(b) Ife^m and q^f > 0, then {T^"')' ~ T^^''' forv^e + 1. 

Proof, (a) is a direct consequence of 15.21 For (b) note that by Lemmas 15.21 and 15.4 
we have (T^^^"*)' ~ Tj^^^ for f = 0, . . . , e and f = e + 2. For f > e + 2 consider the 
exchange triangles 



B, 



(v) 



T, 



{v+l) 



Since Hom(r/'''''^'',Tj^^[l]) = by Lemma [3^3] and qf^^ = 0, it is clear that the map 



(v) 



is a left addT'/Tj-approximation. Hence (b) follows. 



□ 
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6. Proof of the main result 

This section contains the proof of the main result, Theorem 12.11 As before, let 
T = fUTiUTj he an m-tilting object, and let T' = T/Tj U T^^\ 

We will compare the numbers of (c)-coloured arrows from i to k, in the coloured 

quivers of T and T', i.e. we will compare q^^ and q^^ . 

We need to consider an arbitrary T whose coloured quiver locally looks like 



for any possible value of c, d, e. Our aim is to show that the formula 



4u) 



lik if J = ^ 



holds. The case where j = k is directly from the definition. The case where j = i 
follows by condition (II) for Qt'- For the rest of the proof we assume j {i,k}. 
We will divide the proof into four cases, where p > denotes the number of arrows 
from i to j, and q = q^j}. 
1. p = 

II. p 0, e m and q = 

III. p 0, e m and q y^ 0- 

IV. p ^ and e = m 

Note that in the three first cases, the formula reduces to 

lik -max-[U,g.^ Z_^1ik+\^ij lij )1jki^ 

and in the first two cases it further reduces to 

_ {«) 

lik — lik ■ 

CASE I. We first consider the situation where there is no coloured arrow i ^ j, i.e. 

(u) 

q\j = for all u. That is, we assume Qt locally looks like this 




with c, d arbitrary. It is a direct consequence of Proposition 15.51 that q)^ = q"^ for 
all u which shows that the formula holds. 

CASE II. We consider the setting where we assume Qt locally looks like this 

(e) ^ id) 
ic) 



Next, assume appears as a summand in B^'^\ and hence in X. Then is by 
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with e ^ m and q = 

We then claim that we have the following, which shows that the formula holds. 

Lemma 6.1. In the above setting q'^'^ = if^^ for all u. 

Proof. It follows directly from Proposition 15.51 that q^^^ = q"^ for u = 0, . . . , e — 1. 

We claim that q^^ = q-^ . 

By Lemma [5.3l we have the (not necessarily minimal) left add(T'/Tj)-approximation 

First, assume that does not appear as a summand in = (TjY UX, then 

the same holds for 11 X, and hence for (B^^^)' which is a direct summand in 
YPUX 

assume appears as a sum 
Proposition 13.51 not a summand in B^'^^^\ and by Lemma 15.41 we have that is 
also not a summand in C'. Therefore appears with the same multiplicity in 
as in (B^^^y, also in this case. 

We now show that q^^^ = q^^^ for u > e. 

If (itk 7^ ^' then q^^ = q^^^ = for n > e and we are finished. So assume q^'^ = 0, 
i.e. Tfc does not appear as a direct summand of X. 
Consider the map 

(j.(e+l)y y ^, ^ ^(e+1) ^ ^^a)^p_ 

We have that (i?^- )' ~ — ^y-^ . By assumption, is not a direct summand 

in {Tky^UYPUX = YmX, and thus not in C . Hence it follows that = q^l'^^^ 

Since, by Proposition 15.51 we have for u = e + 2, . . . , m, that (T-^^)' = T-^^ and 
the left add(T/Tj)-approximation coincide with the left add(T'/Tj)-approximations 
of Tj^^\ it now follows that q^^^ = if^^ for all u. □ 



CASE in. We now consider the setting with p non-zero, g ^ and e ^ m. That is, 
we assume Qt locally looks like this 




where c S {e,e + 1} by Proposition 15. H and where there are z = qfjj > arrows 
from Tj to T^. 

Lemma 6.2. In the above setting, we have that Qt' is given by 
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~{e) 



'ijk 

(0) 



11] 



+ 



ij 'ijk 



Hk 

Je+1) 
Hk 







ifc 
ifc 
otherwise 



e + l and q^l'^^^ 



(7) 



and 



{(e) (0) , (e+l) .f , 1 J (e+l) ^ (e) (0) 

-Qij Qjk +1ik ifc=e + l and > ql/ q)^ 

otherwise 



q:-^ =Qforu^{e,e + l} (9) 



Proof. We first deal with the case where c = e and z > 0. By assumption X in the 
triangle ([3j) has z copies of T^, so (TkY^ 11 11 X has pq + z copies of T^. Hence to 
show ([7]) it is sufficient to show that C' in the triangle 

has no copies of . This follows directly from the Lemma 15.41 and the fact that 
(by the assumption that z > and Proposition I3.5p is not a summand in B^'^~^^\ In 
this case ([8]) and ([9]) follow directly from Proposition 13.51 

Consider the case with c = e + 1 and < z < pq. We have that X in the triangle 
([3]) does not have Tk as a direct summand. Assume appears as a direct summand 
of C with multiplicity z'. We claim that z' = z. Assume first z' < z, then on one 
hand appears with multiplicity z — z' > in {B^^'^^^^)' . On the other hand 

appears with multiplicity pq — z' > in [B^'^^)'. This contradicts Proposition 13. 5[ 
Hence z' = z. 

Therefore {B^^^)' has pq — z copies of Tj. and ([7]) and dH) hold. If pq ^ z, then 
([9]) follows directly from the above and Proposition 13.51 In the case pq = z, we also 

need to show that does not appear as a summand in {b\^^)' for u ^ e + \. Since 
pq 7^ 0, we have 2; 7^ 0, and the result follows from Proposition 15.51 

Now assume c = e + 1 and z > pq. Assume C = {T^Y H C", where is not a 
summand in C". Now since 

(rf +1))' H u c" ^ (rj^V n u y, 

with Tfc not a summand in Y, is a minimal left addT'-approximation, we have 
that I < pq < z and Tk appears with multiplicity z — / > in the minimal left 
addr'/(rj)-approximation of (T^^^^^)', hence Tk cannot appear as a summand in 

the minimal left addT'/Tj-approximation of {T^^'^)' . Hence I = pq, and we have 
completed the proof of ([7]) and ([8]) in this case. The case Q, i.e. n 7^ e, e + 1 follows 
from Proposition 13.51 □ 



CASE IV. We now consider the case with q\- 7^ 0. Assume first there are no arrows 
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from j to k. Then we can use the symmetry proved in Proposition 14.11 and reduce 
to case I. The formula is easily verified in this case. 

Assume d / 0, again we can use the symmetry, this time to reduce to case III. It 
is straightforward to verify that the formula holds also in this case. 

Assume now that d = 0, i.e. we need to consider the following case 




(m— c) 

Now by Proposition 15.11 we have that c is in {m,0}. Assume there are z > (c) 
coloured arrows 

The coloured quiver of T' is of the form 




(m— c') 

and applying the symmetry of Proposition [JT] we have that if z > 0, then c' € {0, m} 

by Proposition l5.ll Hence for all u {0, m} we have that q^^^ = q"^ = 0. Therefore 

it suffices to show that = q^^ , for u G {0, m}. This is a direct consequence of 
the following. 

Lemma 6.3. Assume we are in the above setting. A map Ti or — > Tj is 

irreducible in addT if and only if it is irreducible in addT'. 

Proof. Assume Tj is not irreducible in addT', and that Ti ^ = Ti ^ U 

Tk for some U = U-tUt € addT', with Ut the indecomposable direct summands of U. 
Note that by Lemma l3.2l fa). we can assume that all Tj Ut and all Ut T^ are 

non- isomorphisms. If there is some index t such that Ut ~ Tj^\ the map Ut — > T^ 
factors through some U' in add(T/(Tj II T^)), since there are no (l)-coloured arrows 
j ^ i or j ^ k in the coloured quiver of T. This shows that Tj — > Tk is not 
irreducible in add T. 

Assume Tj — s- Tk is not irreducible in add T, and that Ti ^ Tk = Ti ^ V ^ Tk for 
some V = UtVt € addT, with Vt the indecomposable direct summands of V. If there 
is some index t such that Vt — Tj, the map Tj — > 14 factors through B^™'\ which is 
in add(T/(Tj II Tj 11 Tk)) C addT', since there are no (O)-coloured arrows i ^ j or 
k ^ j in the coloured quiver of T. This shows that Tj — > Tk is not irreducible in 
addT'. 

By symmetry, the same property holds for maps Tk ^ Ti. □ 
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Thus we have proven that the formula holds in all four cases, and this finishes the 
proof of Theorem 12.11 

7. m-CLUSTER-TILTED ALGEBRAS 

An m-cluster-tilted algebra is an algebra given as Endc(r) for some tilting object 
T in an m-cluster category C = Cm- Obviously, the subquiver of the coloured quiver 
of T given by the (O)-coloured maps is the Gabriel quiver of Endc(T). 

An application of our main theorem is that the quivers of the m-cluster-tilted 
algebras can be combinatorially determined via repeated (coloured) mutation. For 
this one needs transitivity in the tilting graph of m-tilting objects. More precisely, 
we need the following, which is also pointed out in |ZZj . 

Proposition 7.1. Any m-tilting object can be reached from any other m-tilting 
object via iterated mutation. 

Proof. We sketch a proof for the convenience of the reader. Let T' be a tilting object 
in an m-cluster category C of the hereditary algebra H = KQ, and let Ci be the 
1-cluster category of H. By [Z], there is a tilting object T of degree 0, i.e. all direct 
summands in T have degree 0, such that T can be reached from T' via mutation. It 
is sufficient to show that the canonical tilting object H can be reached from T via 
mutation. Since T is of degree 0, it is induced from a ff-tilting module. Especially 
T is a tilting object in Ci. Since T and H are tilting objects in Ci, by [BMRRTj 
there are Ci-tilting objects T = Tq,Ti, . . . ,Tr = H, such that Tj mutates to Tj+i 
(in Ci) for z = 0, . . . ,r — 1. Now each Tj is induced by a tilting module for some 
Qi where all KQi are derived equivalent to KQ. Hence, each Tj is easily seen to 
be an m-cluster tilting object. Since Tj+i differs from Tj in only one summand the 
mutations in Ci are also mutations in C. This concludes the proof. □ 

A direct consequence of the transitivity is the following. 

Corollary 7.2. For an m-cluster category C = Cm of the acyclic quiver Q, all 
quivers of m-cluster-tilted algebras are given by repeated coloured mutation of Q. 

8. Combinatorial computation 

In this section, we discuss concrete computation with tilting objects in an m- 
cluster tilting category. 

An exceptional indecomposable object in mod-ff is uniquely determined by its 
image [T] in the Grothendieck group KQ{ra.odH). There is a map from {ra.od H) 
to KQ{m.odH) which, for T € mod//, takes T[i] to (— 1)*[T]. An exceptional in- 
decomposable in 'D^{m.odH) can be uniquely specified by its class in KQ{m.odH) 
together with its degree. 

The map from 'V^{m.o(lH) to KQ{m.odH) does not descend to C. However, if we 
fix our usual choice of fundamental domain in P^(mod//), then we can identify the 
indecomposable objects in it as above. 

Let us define the combinatorial data corresponding to a tilting object T to be Qt 
together with {\Ti\^degTi) for 1 < i < n. 
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Theorem 8.1. Given the combinatorial data for a tilting object T in C, it is possible 
to determine, by a purely combinatorial procedure, the combinatorial data for the 
tilting object which results from an arbitrary sequence of mutations applied to T. 

Proof. Clearly, it suffices to show that, for any z, we can determine the class and 
degree for ^>^^ If we can do that then, by the coloured mutation procedure, we 

can determine the coloured quiver for (T/Tj) \1T^^\ and by applying this procedure 
repeatedly, we can calculate the result of an arbitrary sequence of mutations. 

Since we are given Qt, we know Bf'\ and we can calculate Now we have 

the following lemma: 

Lemma 8.2. [t/^^] = [Bf'^]-[Tf^^], and deg(r/^^) =degri ordegT. + l, whichever 

is consistent with the sign of the class of [T^^^], unless this yields a non-projective 
indecomposable object in degree m, or an indecomposable of degree m + 1. 

Proof. The proof is immediate from the exchange triangle Tj Bf'^ — > T^^^ — >. □ 

Applying this lemma, and supposing that we are not in the case where its pro- 
cedure fails, we can determine the class and degree T^^\ By the coloured mutation 
procedure, we can also determine the coloured quiver for ^i{T). We therefore have 
all the necessary data to apply Lemma 18.21 again. Repeatedly applying the lemma, 
there is some k such that we can calculate the class and degree of for 1 < j < A;, 

and the procedure described in the lemma fails to calculate 
We also have the following lemma: 

Lemma 8.3. [i;^™^] = [^J™-*] - [T^ anddegT/""^ =degri ordegTi-l, whichever 

is consistent with the sign of [T.*-™^], unless this yields an indecomposable in degree 
-1. 

Applying this lemma, starting again with T, we can obtain the degree and class 
for T^"^\ We can then determine the coloured quiver for fi^^{T), and we are now in 
a position to apply Lemma 18.31 again. The last complement which Lemma 18.31 will 
successfully determine is xj^'^^^K It follows that we can determine the degree and 
class of any complement to T/Ti. □ 

9. The m-CLUSTER complex 

In this section, we discuss the application of our results to the study of the m- 
cluster complex, a simplicial complex defined in ^FRj for a finite root system We 
shall begin by stating our results for the m-cluster complex in purely combinatorial 
language, and then briefiy describe how they follow from the representation-theoretic 
perspective in the rest of the paper. For simplicity, we restrict to the case where <I? 
is simply laced. 

Number the vertices of the Dynkin diagram for <I> from 1 to n. The m-coloured 
almost positive roots, ^'>_i, consist of m copies of the positive roots, numbered 1 to 
m, together with a single copy of the negative simple roots. We refer to an element 
of the i-th copy of <I>"^ as having colour i, and we write such an element as 
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Since the Dynkin diagram for $ is a tree, it is bipartite; we fix a bipartition 
{!,..., n} = /+U/-. 

The m-cluster complex, A^, is a simphcial complex on the ground set $>„i. 
Its maximal faces are called m-clusters. The definition of is combinatorial; 
we refer the reader to |FRj . The m-clusters each consist of n elements of $>_i 
[FRl Theorem 2.9]. Every codimension 1 face of A^ is contained in exactly m + 1 
maximal faces [ FR I Proposition 2.10]. There is a certain combinatorially-defined 
bijection Rm '■ '^'^^-ii which takes faces of Am to faces of Am ^FRi Theorem 

2.4]. 

It will be convenient to consider ordered m-clusters. An ordered m-cluster is just 
a n-tuple from ^>_x, the set of whose elements forms an m-cluster. Write for 
the set of ordered m-clusters. 

For each ordered m-cluster C = (Ci, . . . , Cn), we will define a coloured quiver Qc- 
We will also define an operation fij : — > S^, which takes ordered m-clusters to 
ordered m-clusters, changing only the j-th element. 

We will define both operations inductively. The set —11 of negative simple roots 
forms an m-cluster. Its associated quiver is defined by drawing, for each edge ij in 
the Dynkin diagram, a pair of arrows. Suppose i (z 1+ and j ^ I^. Then we draw 
an arrow from i to j with colour 0, and an arrow from j to i with colour m. 

Suppose now that we have some ordered m-cluster C, together with its quiver 
Qc- We will now proceed to define fj,j{C). Write q^} for the number of arrows in 
Qc of colour from j to k. Define: 

Let c be the colour of Cj. We define fJ-jiC) by replacing Cj by some other element 
of ^*>_i, according to the following rules: 

• If Cj is positive and /? is positive, replace Cj by P^^\ 

• If Cj is positive and /3 is negative, replace Cj by Rm{—P^^^)- 

• If Cj is negative simple — Oj, define 7 by 7^^^) = Rm{—cti), and then replace 
Cj by /3 + Cj — 7, with colour zero. 

Define the quiver for the m-cluster Hj{C) by the coloured quiver mutation rule from 
Section 2. Since any m-cluster can be obtained from —11 by a sequence of mutations, 
the above suffices to define /^j(C) and Qc for any ordered m-cluster C. 

Proposition 9.1. The operation fj,j defined above takes m-clusters to m-clusters, 
and the m-clusters /ij(C) for < i < m are exactly those containing all the Ci for 
i 7^ j- 

The connection between the combinatorics discussed here and the representation 
theory in the rest of the paper is as follows. *I'>„x corresponds to the indecompos- 
able objects of (a fundamental domain for) C„i- The cluster tilting objects in Cm 
correspond to the m-clusters. The operation Rm corresponds to [1]. For further 
details on the translation, the reader is referred to [Tl[Zj. The above proposition 
then follows from the approach taken in Section [HI 
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10. An alternative algorithm for coloured mutation 
Here we give an alternative description of coloured quiver mutation at vertex j. 
(1) For each pair of arrows 



with i k, the arrow from i to j of arbitrary colour c, and the arrow from j 
to k of colour 0, add a pair of arrows: an arrow from z to A; of colour c, and 
one from k to i of colour m — c. 

(2) If the graph violates property II, because for some pair of vertices i and k 
there are arrows from i to k which have two different colours, cancel the 
same number of arrows of each colour, until property II is satisfied. 

(3) Add one to the colour of any arrow going into j and subtract one from the 
colour of any arrow going out of j. 

Proposition 10.1. The above algorithm is well-defined and correctly calculates 
coloured quiver mutation as previously defined. 

Proof. Fix a quiver Q and a vertex j at which the mutation is being carried out. 
To prove that the algorithm is well-defined, we must show that at step 2, there are 

only two colours of arrows running from itok for any pair of vertices i, k. (Otherwise 
there would be more than one way to carry out the cancellation procedure of step 
2.) 

Since in the original quiver Q, there was only one colour of arrows from i to k, in 
order for this problem to arise, we must have added two different colours of arrows 
from i to A; at step 1. Two colours of arrows will only be added from i to k if, in 
Q, there are both (O)-coloured arrows from j to k and from j to i. In this case, by 
property III, there are (m)-coloured arrows from i to j and from k to j. It follows 
that in step 1, we will add both (O)-coloured and (m)-coloured arrows. Applying 
Proposition 5.1, we see that any arrows from z to A; in Q are of colour or m. Thus, 
as desired, after step 1, there are only two colours of arrows in the quiver, so step 2 
is well-defined. _ 

We now prove correctness. Let Q = fij{Q). Write q^j^ for the number of c-coloured 

—(c) ~ " (c) 

arrows from i to j in Q, and similarly gj^- for Q. Write Q and qlj for the result of 
applying the above algorithm. 

It is clear that only the final step of the algorithm is relevant for qik where one of 

*(c) ~(c) 

i or k coincides with j, and therefore that in this case q^j = q^-- as desired. 

Suppose now that neither i nor k coincides with j. Suppose further that in Q 
there are no (O)-coloured arrows from either i ov k to j, and therefore also no m- 

-~fc) (c) 

coloured arrows from k to i or j. In this case, = q^jj . In the algorithm, no 
arrows will be added between i and k in step 1, and therefore no further changes 
will be made in step 2. Thus q^^ = q^^ = as desired. 

Suppose now that there are (O)-coloured arrows from j to both i and k. In this 

case, gjP^ = q^^ . In this case, as discussed in the proof of well-definedness, an equal 
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number of (O)-coloured and (m)-coloured arrows will be introduced at step 1. They 

(c) (c) ~(c) 

will therefore be cancelled at step 2. Thus q^^jj = q-jj = q^jj as desired. 

Suppose now that there is a (O)-coloured arrow from j to k, but not from j to i. 
Let the arrows from i to j, if any, be of colour c. At step 1 of the algorithm, we will 
add qlfq^jk arrows of colour c to Q. By Proposition 5.1, the arrows in Q from i to 
k are of colour c or c + 1. One verifies that the algorithm yields the same result as 
coloured quiver mutation, in the three cases that the arrows from z to /c in Q are 
of colour c, that they are of colour c + 1 but there are fewer than qlj^jf}, and that 

they are of colour c + 1 and there are at least as many as qlfqj^j]- 

The final case, that there is a (O)-coloured arrow from j to i but not from j to k, 
is similar to the previous one. □ 



11. Example: type An 

In [BMlj . a certain category Cbm is constructed, which is shown to be equivalent 
to the m-cluster category of Dynkin type A^. The description of Cbm is as follows. 
Take an nm + 2-gon 11, with vertices labelled clockwise from 1 to nm + 2. Consider 
the set X of diagonals 7 of 11 with the property that 7 divides 11 into two polygons 
each having a number of sides congruent to 2 modulo m. For each 7 G X, there is 
an object A^ in Cbm- These objects A^ form the indecomposables of the additive 
category Cbm- We shall not recall the exact definition of the morphisms, other than 
to note that they are generated by the morphisms pijk ■ Aij Ai^ which exist 
provided that ij and ik are both diagonals in X, and that, starting at j and moving 
clockwise around IT, one reaches k before i. 

A collection of diagonals in X is called non-crossing if its elements intersect pair- 
wise only on the boundary of the polygon. An inclusion-maximal such collection of 
diagonals divides 11 into m + 2-gons; we therefore refer to such a collection of diago- 
nals as an m + 2-angulation. If we remove one diagonal 7 from an m + 2-angulation 
A, then the two m + 2-gons on either side of 7 become a single 2m -|- 2-gon. We 
say that 7 is a diameter of this 2m + 2-gon, since it connects vertices which are 
diametrically opposite (with respect to the 2m -|- 2-gon). If 6 is another diameter 
of this 2m -|- 2-gon, then (A \ 7) U 5 is another maximal noncrossing collection of 
diagonals from X. (In particular, 6 G X.) 

For A an m -|- 2-angulation, let A/^ = YL^tz^A^. Then we have that A/\ is a basic 
(m-cluster-)tilting object for Cbm, and all basic tilting objects of Cbm arise in this 
way. It follows from the previous discussion that if T = Aj\ is a basic tilting object, 
and 7 G A, then the complements to A^y^ will consist of the objects As where 6 is 
a diameter of the 2m -|- 2-gon obtained by removing 7 from the m -|- 2-angulation 
determined by A. In fact, we can be more precise. Define (5(j) to be the diameter 
of the 2m -|- 2-gon obtained by rotating the vertices of 7 by i steps counterclockwise 
(within the 2m -|- 2-gon) . Then A^^ = As^.-^ . 

Define Qa to be the coloured quiver for the tilting object A/\, with vertex set A. 
Using the setup of [BMlj . it is straightforward to verify: 
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Proposition 11.1. The coloured quiver Qa ofT = has an arrow from j to 5 if 
and only if 7 and 5 both lie on some m + 2-gon in the m + 2-angulation defined by 

A . In this case, the colour of the arrow is the number of edges forming the segment 
of the boundary of the m + 2-gon which lies between 7 and 5, counterclockwise from 
7 and clockwise from 5. 

Given the proposition above, it is straightforward to verify directly that Qa satis- 
fies conditions (I) , (II) , and (III) , and that mutation is indeed given by the mutation 
of coloured quivers. 

Example: ^3, m = 2 

We return to the example from Section 2. The quadrangulation of a decagon cor- 
responding to the tilting object T is on the left. The quadrangulation corresponding 
to T' is on the right. Passing from the figure on the left to the figure on the right, 
the diagonal 27 (which corresponds to the summand I2) has been rotated one step 
counterclockwise within the hexagon with vertices 1,2,3,4,7,10. 
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